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Abstract 

This paper proposes a new solution for reducing the number of sources 
of evidence to be combined in order to diminish the complexity of the fusion 
process required in some applications where the real-time constraint and 
strong computing resource limitation are of prime importance. The basic 
idea consists in selecting, among the whole set of sources of evidence, only the 
biggest subset of sources which are not too contradicting based on a criterion 
of Evidence Supporting Measure of Similarity (ESMS) in order to process 
solely the coherent information received. The ESMS criterion serves actually 
as a generic tool for outlier source identification and rejection. Since the 
ESMS between several belief functions can be defined using several distance 
measures, we browse the most common ones in this paper and we describe 
in detail the principle of our Generalized Fusion Machine (GFM). The last 
part of the paper shows the improvement of the performances of this new 
approach with respect to the classical one in a real-data based and real-time 
experiment for robot perception using sonar sensors. 
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1. Introduction 

Information fusion (IF) has gained more and more interest in the scien- 
tific community since the end of nineties because of the development of so- 
phisticated multisensor and hybrid (involving human feedbacks in the loop) 
systems in many fields of applications (robotics, defense, security, medicine, 
etc.). IF appears through many scientific international conferences and work- 
shops [11]. The main theories useful for information fusion are the Proba- 
bility theory [16, 25] (and more recently the Imprecise Probability Theory 
[38]), the Possibility Theory [8] (based on Fuzzy Sets theory [42]), Neutro- 
sophic Set Theory [15] and belief function theories, mainly Dempster-Shafer 
theory (DST) [29] and more recently Dezert-Smarandaehe theory (DSmT) 
[31, 32, 33], 

In this work, we concentrate our attention on belief functions theories and 
specially on DSmT because of its ability to deal efficiently with uncertain, 
imprecise and conflicting quantitative and qualitative information. Basically, 
in DST, a basic belief assignment (bba) m{.) is a mapping from the power 
set 2 e (see section 2.2 for details) of the frame of discernment 0 into [0, 1] 
such that 

m(0) = 0 and ^ m( X) = 1. 

.Ye 2© 

In DST, 0 represents the set of exclusive and exhaustive possibilities for the 
solution of the problem under consideration. In DSmT, 0 can be a set of 
possible non exclusive elements and the definition of bba is extended to the 
lattice structures of hyper-power set D e , and to super-power set S e in UFT 
(Unification of Fusion Theories) [30, 32], Chap. 8 - see also section 2.3 for a 
brief presentation and [7, 10] and [33] for definitions, details and examples. 
In general m(.) is not a measure of probability, except in the case when its 
focal elements (i.e. the elements which have a strictly positive mass of be- 
lief) are singletons; in such case, m(.) is called a Bayesian bba [29] which 
can be considered as a subjective probability measure. In belief function 
theories, the main information fusion problem consists in finding an efficient 
way for combining several sources of evidence sq, S 2 , . .., s n characterized 
by their bba’s mi(.), m 2 (.), •••> m n(-) assumed for simplicity here defined 
on the same fusion space, either 2®, D & , or S e depending on the underlying 
model associated with the nature of the frame 0. The difficulty in infor- 
mation fusion arises from the fact that the sources can be conflicting (i.e. 
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one source commits some belief in a proposition A whereas another source 
commits some belief in a proposition B but A and B are known to be truly 
exclusive {Ad B = 0)) and one needs a solution for dealing with conflict- 
ing information in the fusion process. In DST, Shafer proposes Dempster’s 
rule of combination as the fusion operator for combining sources of evidence 
whereas in DSmT the recommended fusion operator is the PCR5 (Propor- 
tional Conflict redistribution rule # 5) rule of combination, see [29] and [33] 
for discussions and comparisons of these rules. PCR5 is more complex than 
Demspter’s rule but it offers a better ability to deal with conflicting infor- 
mation. 

Both rules however become intractable in some applications having only 
low computational capacities (as in some autonomous onboard systems by 
example) because their complexity increases drastically with the number n 
of sources to combine and/or with the size of the frame 0, specially in the 
worst case (i.e. when a strict positive mass of belief is committed to all ele- 
ments of the fusion space). To circumvent this problem, one has to play on 
both sides: 1) reducing the number of sources to combine and 2) reducing 
the size of the frame 0. In this paper, we propose a solution only for re- 
ducing the number of sources to combine because we are not concerned in 
our application of robot perception by the second aspect since in this ap- 
plication our frame 0 has only two elements representing the emptiness or 
occupancy states of the grid cells of the perceived map of the environment. 
To expect good performances of such limited-resource fusion scheme, it seems 
natural to search and combine altogether only the sources which are coher- 
ent (which are not too conflicting) according to a given measure of similarity. 

Such idea has been already investigated by several authors who have 
proposed some distance measures between two evidential sources in different 
fields of applications. For example, Tessem [35] in 1993 proposed the distance 
dij = maxe l£ Q\BetPi(6i) — BetPj[6i ) |) according to the pignistic probability 
transform BetP(.). In 1997, Bauer [1] introduced two other measures of error 
to take a decision based on pignistic probability distribution after approxi- 
mation. In 1998, Zouhal and Denoeux [43] also introduced a distance based 
on mean square error between pignistic probability. In 1999, Petit-Renaud 
[26] has defined a measure directly on the power set of 0 and proposed an 
error criterion between two belief structures based on the generalized Haus- 
dorff distance. In 2001, Jousselme et al. [14] proposed in DST framework 



55 




Advances and Applications of DSmT for Information Fusion. Collected Works. Volume 4 



a new distance measure dij = 1 — + mf — 2 (mi, m 2 ) between two 

basic belief assignments (bba’s) for measuring their similarity (closeness). 
In 2006, Ristic and Smets [27, 28] have defined in the TBM (Transferable 
Belief Model) framework a TBM-distance between bba’s to solve the associ- 
ation of uncertain combat ID d eclarations. These authors recall also the 
Bhattacharya distance d tJ = 1 — between 

two bba’s. In 2006 also, Diaz et al. [6] proposed a new measure of simi- 
larity between bba’s based on Tversky’s similarity measure [37]. Note that 
in belief function theories, the direct use of classical measures used in Proba- 
bility theory (say like Kullback Leibler (KL) distance [3]) cannot be applied 
directly because bba’s are not probability measures in general. 

In this paper, we develop an Evidence Support Measure of Similarity 
(ESMS) in a generalized fusion space according to different lattices [7, 10] 
for reducing the number of sources of evidence to combine and thus reducing 
the complexity of the computational burden. As shown in the next sections, 
we propose several possible measures of distance for ESMS and we compare 
their performances in our specific application of mobile robot perception. 
The purpose of this paper is not to select, nor to justify, the best measure 
of distance for ESMS but only to show the practical advantage of using the 
ESMS criteria as a generic tool for reducing the complexity of the fusion with 
keeping good performances for our application. 

This paper is organized as follows. In section 2, we briefly recall the 
main paradigms for dealing with uncertain information. In section 3, we 
give a general mathematical definition of ESMS between two basic belief 
assignments and we establish some basic properties of ESMS. In section 4, 
we extend and present different possible ESMS functions (distance measures) 
fitting with the different mathematical paradigms listed in section 2. A 
comparison of the performances of five possible distances is made through 
a simple example in section 5. The simulation presented in section 6 shows 
in details how ESMS filter is used within GFM scheme. An application 
of ESMS filter in GFM for mobile robot perception with real-data (sonar 
sensors measurements) and in real-time is presented in section 7 to show the 
advantages of the approach proposed here. The conclusion is given in section 
8 . 
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2. The main paradigms for dealing with uncertainties 



2.1. Probability Theory and Bayes’ rule. 

The (axiomatic) Probability Theory [16] is the most achieved theory for 
dealing with randomness. We will not present this theory in details since 
there exist dozens of very good classical books devoted to it, see for exam- 
ple [25]. We just recall that a random experiment is an experiment (action) 
whose result is uncertain before it is performed and a trial is a single per- 
formance of the random experiment. An outcome is the result of a trial and 
the sample space 0 is the set of all possible outcome of the random experi- 
ment. An event is the subset of the sample space 0 to which a probability 
measure can be assigned. Two events A* and Aj are said exclusive (disjoint) 
if Ai fi Aj = 0, Vi 7 ^ j, where the empty set 0 represents the impossible 
event. The sure event is the sample space 0. The probability theory is based 
on Set Theory and the measure theory on sets. The following axioms have 
been identified as necessary and sufficient for probability P(.) as a measure: 
Axiom 1) (nonnegativity) 0 < P(A) < 1, Axiom 2) (unity) P(0) = 1, and 
Axiom 3) (finite additivity 1 ), if A l5 A 2 , . . ., A n are disjoint events, then 
P(Ai U A 2 U . . . U A n ) = Y2i= i P(Ai). Events which are subsets of the sam- 
ple space are put in one-to-one correspondence with propositions in belief 
fuction theory [29], pages 35-37 and that’s why we use indifferently the ter- 
minology set, event or proposition in this paper. The probabilistic inference 
is (usually) carried out by Bayes’ rule according to: 



VP,P(P)>0, P(Ai\B) 



P(A i n B) 

P(B) 



P(B\Ai)P(Ai) 



(i) 



where the sample space 0 has been partitioned into exhaustive and ex- 
clusive events Ai, A 2 , . . . , A n , i.e. such that A t A Aj = 0, (i ^ j) and 
Ai U A 2 U . . . U A n = 0; P(.) is an a priori probability measure defined 
on 0 satisfying Kolmogorov’s axioms. In Bayes formula, it is assumed that 
the denominator is strictly positive. A generalization of this rule has been 
proposed by Jeffrey [12, 13] for working in circumstances where the parochial- 
ist assumption is not a reasonable assumption, i.e. when P(B\B) = 1 is a 
fallacy, see [13, 22] for details and examples. 



1 Another axiom related to the countable additivity can be also considered as the fourth 
axiom of the probability theory. 
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Using the classical terminology adopted in belief function theories (DST 
and/or DSmT) and considering for example 0 = {A, B}, a discrete proba- 
bility measure P(-) can be interpreted as a specific Bayesian belief mass m(.) 
such that 

m(A) + m(B) = 1 (2) 

2.2. Dempster- Shafer Theory (DST) 

In DST [29], the frame of discernment 0 of the fusion problem under 
consideration consists in a discrete finite set of n exhaustive and exclusive 
elementary hypotheses 9,, i.e. 0 = {9i, 0 2 , . . ■ , 9 n }. This is called Shafer’s 
m.odel of the problem. Such model assumes that an ultimate refinement of 
the problem is possible, exists and is achievable, so that elements 9i, i = 
1,2 , ... ,n are well precisely defined and identified in such a way that we are 
sure that they are truly exclusive and exhaustive (closed- world assumption). 
The set of all subsets of 0 is called the power set of 0 and is denoted 2 e . 
Its cardinality is 2l 0 L Since 2 e is closed under U and all 0$, i = 1,2, ... ,n 
are exclusive, it defines a Boolean algebra. All composite propositions built 
from elements of 0 with U operator such that: 

1) 0A,....Ae 2 e ; 

2) If A, Be 2 e , then A U B e 2 e ; 

3) No other elements belong to 2 e , except those obtained by using rules 
1) or 2). 

Shafer defines a basic belief assignment (bba), also called mass function, as 
a mapping m(.) : 2 e — > [0, 1] satisfying m(0) = 0 and the normalization 
condition. Typically, when 0 = {A, B} and Shafer’s model holds, in DST 
one works with m(.) such that 

m(A) + m(B) + m(A U B) — 1 (3) 

m(A U B) allows us to commit some belief on the disjunction AU B which 
represents the ignorance in choosing between A and B. From this very sim- 
ple example, one sees clearly the ability of DST to offer a better modeling 
for a total ignorant /vacuous source of information by setting m(A U B) = 1, 
whereas in Probability Theory one would be forced to adopt the principle of 
insufficient reason (as known also as the principle of indifference) to justify 
taking m(A ) = m(B) = 1/2 as default belief mass for representing a total 
ignorant body of evidence. 
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In DST framework, the combination of two belief assignments mi(.) and 
m 2 (■) is done using Dempster’s rule of combination which can be seen as 
the normalized version of the conjunctive rule in order to remove the total 
conflicting mass and to get a proper normalized belief mass after the combi- 
nation [29]. Dempster’s rule is mathematically defined by m(0) = 0 and for 
X ^ 0 by 



m(X) 



E m 1 (X 1 )m 2 (X 2 ) 

Xi,v 2 e2 e 

x 1 nx 2 =x 

1 - E rn l (X 1 )m 2 (X 2 ) 

Vi,x 2 e2 e 

x 1 nx 2 =<H 



(4) 



Dempster’s formula is dehned if and only if the two sources of evidence 

are not fully conflicting; that is when x 2 e 2 ° m i(^i) rn 2 (X 2 ) ^ 1. 

Vi’nx 2 =0 



2.3. Dezert-Smarandache Theory (DSmT) 

In DSmT framework [31, 32, 33], the frame 0 = {$i, d 2 , . . . , 0 n } is a hnite 
set of n exhaustive elements which are not necessary exclusive. The prin- 
ciple of the third excluded middle and Shafer’s model are refuted in DSmT 
(but can be introduced if needed depending on the model of the frame one 
wants to deal with), since for a wide class of fusion problems, the nature of 
hypotheses can be only vague and imprecise or crude approximation of the 
reality and none ultimate refinement is achievable. As a simple example, if 
we consider two suspects Peter (P) and Mary (M) in some criminal investi- 
gations, it may be possible that Peter has committed the crime alone, as well 
as Mary, or maybe Peter and Mary have committed the crime together. In 
that case, one has to consider the possibility for P fl M ^ 0 but there is no 
way to refine the original frame 0 = {P, Ad} into a finer one with exclusive 
hirer elements say as 0' = {P \ (P D M), P fl M, M \ (P fl M)} because there 
is no physical meaning and no possible occurrence of the atomic granules 
P\(Pfl M) and M\(P fl M). In other words, the finer exclusive elements 
of the refined frame satisfying Shafer’s model cannot always be well identi- 
fied and precisely separated and they may have no sense at all. This is the 
main reason why DSmT allows as foundation the possibility to deal with non 
exclusive, partially overlapped or vague elements and refute Shafer’s model 
and third excluded middle assumptions. DSmT proposes to work on a fusion 
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space defined by Dedekind’s lattice also called hyper-power set D @ in DSmT. 

The hyper-power set is defined as the set of all composite propositions 
built from elements of 0 with D and U operators such that [5]: 

1) 0,0!,. ..A efl e ; 

2) If A, B G D e , then A U B G D 0 and A n B e D e ; 

3) No other elements belong to D & , except those obtained by using rules 
1) or 2). 

Following Shafer’s idea, Dezert and Smarandache define a (generalized) basic 
belief assignment (or mass) as a mapping m(.) : D & — > [0, 1] such that: 

m(0) = 0 and ^ m(X) = 1. 

xeD e 



Typically, when 0 = {A, B} and Shafer’s model doesn’t hold, in DSmT 
one works with m(.) such that 

m(A) + m(B) + m(A U B) + m(A nB) = l (5) 

which appears actually as a direct and natural mathematical extension of (2) 
and (3). 

Actually DSmT offers also the advantage to work with Shafer’s model 
or with any hybrid model if some integrity constraints between elements of 
the frame are known to be true and must be taken into account in the fu- 
sion process. DSmT allows to solve static and/or dynamic 2 fusion problems 
in the same general mathematical framework. For notation convenience, one 
denotes by G e the generalized fusion space or generalized power set including 
integrity constraints (i.e. exclusivity as well as possible non-existence restric- 
tions between some elements of 0), so that G e = D e when no constraint 
enters in the model, or G e = 2 e when one wants to work with Shafer’s 
model (see [31] for details and examples), or G e = 0 when working with 
probability model. If one wants to work with the space closed under union 
U, intersection D, and complementarity C operators, then G & = S e , i.e. the 
super-power set (see next section). A more general introduction of DSmT 



2 i.e. when the frame and/or its model change with time. 
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can be found in Chapter 1 of [33]. 



In DSmT, the fusion of two sources of evidences characterized by mj(.) 
and m 2 (.) is defined by riipcnsi®) = 0 and \/X e G e \ {0} 



’^PCRsi.^) ~ m 12(X) + 



£ i 

veG® 



mi(X) 2 m 2 (Y) 
mfiX) + m 2 (Y) 



xn y=0 



+ 



m 2 (X) 2 mi(Y) 
m 2 {X) + mi (Y) 1 J 



where all sets involved in formulas are in canonical form; m\ 2 (X) = m n (X) = 

ExiV 2eG e ^i(^i)^(X 2 ) corresponds to the conjunctive consensus on X 
x(nX 2 =X 

between the n — 2 sources and where all denominators are different from 
zero. If a denominator is zero, that fraction is discarded. A general formula 
of PCR5 for the fusion of n > 2 sources has been proposed in [32], 

2-4- Unification of Fusion Theory (UFT) 

Recently Smarandache has proposed in [30, 32] an extension of DSmT by 
considering a super-power set S e as the Boolean algebra on 0, i.e. S e = 
(0, fl, U, c(.)). In other words, S e is assumed to be closed under union U, 
intersection D, and complement c(.) of sets respectively. With respect to the 
partial ordering relation, the inclusion C, the minimum element is the empty 
set 0, and the maximal element is the total ignorance / = IJ]=i Since it 
extends the power set space through the closed operation of fl, U and c(.) 
operators, that is, UFT not only considers the non-exclusive situation among 
the elements, but also consider the exclusive, exhaustive, non-exhaustive 
situations, and even open and closed world. Typically, when 0 = {A, B} , 
in UFT one works with m(.) such that 

m(A) + m(B) + m(A fl B) + m(A U B) 

+ m(c(A)) + m(c(B )) + m(c(A ) U c{B)) = 1 (7) 



3. Evidence Support Measure of Similarity (ESMS) 

Definition 3.1. Let’s consider a discrete and finite frame 0 and the fusion 
space G e including integrity constraints of the model associated with 0. The 
infinite set of basic belief assignments defined on G e is denoted by m G e . An 
Evidence Support Measure of Similarity (ESMS) of two ( generalized ) basic 
belief assignments mfi.) and m 2 (.) in m G e is the functionSimf , .) : m G e x 
m G e — > [0, 1] satisfying the following conditions: 
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1) Symmetry: Vmi(.),m 2 (.) G m G e, Sim(mi, m 2 ) = Sim(rri 2 ,mi); 

2) Consistency: Vm(.) G m G e, Sim(m,m) = 1; 

3) Non-negativity: Vmi(.),m 2 (.) G m G e, Sim(mi, m 2 ) > 0 

We will say that rri 2 (.) is more similar to mi(.) than ms(.) if and only if 
Sim(mi,m 2 ) > Sim{mi,mf). The maximum degree of similarity is naturally 
obtained when both bba’s m\{.) and rri 2 (.) coincide, which is expressed by 
consistency condition 2). The equality = 0 must be obtained 

when bba’s have no focal elements in common, in particular whenever m i(.) is 
focused on X G G e , which is denoted rnf (.) and corresponds to mi(X) = 1, 
and m 2 (.) is focused on Y G G e , i.e. m 2 (.) = m\() such that rri 2 (Y) = 1, 
with X fl h = 0. 

Theorem 3.1. For any bba mi(.) G m G e (which is a |G H |- dimensional 
vector) and any small positive real number e, there exists at least one bba 
m 2 (.) G m G e for a given distance measure 3 d (., .) such that d(mi,m 2 ) < e. 

Proof: Let’s take m 2 (.) = mi(.), then d(mi, m 2 ) = d(mi,mi) = d(m 2 , m 2 ) = 
0 < e which completes the proof. 

Definition 3.2. (Agreement of evidence) : If there exist two basic belief 
assignments m\{.) and m 2 (.) in m G e snc/i that for some distance measure 
d(.,.), one has d(mi,m 2 ) < e with e > 0, f/ien e is ca//ed t/ie agreement 
of evidence supporting measure between mi(.) and m 2 (.) with respect to the 
chosen distance d{., .). mi(.) and m 2 (.) are said e-consistent with respect to 
the distance d (., .). 

Theorem 3.2. The smaller e > 0 is, ide closer the distance d(mi,m 2 ) be- 
tween mi(.) and m 2 (.) is, idai is, ide more similar or consistent m\{.) and 
m 2 (.) are. 

Proof: According to the Definition 3.2, if the evidence measure between 
mi(.) and m 2 (.) is e-consistent, then d(mi,m 2 ) < e. Let’s take e = 1 — 
Sim(mi, m 2 )] when e becomes smaller and smaller, Aim(mi,m 2 ) becomes 
greater and greater, according to the definition of ESMS and thus more simi- 
lar or consistent mi(.) and m 2 (.) become. Finally, if e = 1—Sim(mi,ni2) = 0, 



3 Here we don’t specify the distance measure and keep it only as a generic distance. Ac- 
tually d(., .) can be any distance measure. In practice, the Euclidean distance is frequently 
used. 
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then mi(.) and rri 2 (.) are totally consistent. 

From the previous dehnitions and theorems, the ESMS appears as an in- 
teresting measure for evaluating the degree of similarity between two sources. 
We propose to use ESMS in a pre-processing/thresholding technique in order 
to reduce the complexity of the combination of sources of evidence by keeping 
in the fusion process only the sources which are e-consistent. e is actually 
a threshold parameter which has to be tuned by the system designer and 
which depends on the application and computational resources. 



4. Several possible ESMS 

In this section we propose several possibilities for choosing an ESMS 
function Sim (., .) satisfying theorem 3.1. 



4-1- Euclidean ESMS function SimE(mi,m 2 ) 

Definition 4.1. Let 0 = {9i, . . . ,9 n } (n > 1), mi(.) and m 2 {.) in m G e , 
Xi the i-th ( generic ) element of G e and |G' e j the cardinality of G e . The 
following simple Euclidean ESMS function can be extended from [14]: 



SiniE(mi,m 2 ) = 1 




|G®| 



E ( m l ( X i) ~ m 2 ( X i)f 



( 8 ) 



The following theorem establishes that S , mB(mi,m 2 ) is an ESMS func- 
tion. 



Theorem 4.1. SimE(mi, m 2 ) defined in (8) is an ESMS function. 

Proof: 

1) Let’s prove that SimE(mi,m 2 ) G [0,1]. If SimE(mi,m 2 ) > 1, from 

(8) one would get (wi(-^») — m 2 (W)) 2 < 0 which is impos- 

sible, so that SimE(mi, m 2 ) < 1. Let’s prove SimE{mi,m 2 ) > 0 or 
equivalently from (8), ( m i (Xi) — m 2 (X i )) 2 < 2. This inequality 

is equivalent to E=i 1 ^i(^i) 2 + Z)[=i 1 rn 2 (Xi) 2 <2 + 2 1 
m 2 (Xj). We denote it (i) for short, (i) always holds because one has 

(ElS 1 ™.(V.) 2 +EE' m 2 (A'.) 2 ) < (lEE 1 m.(A.)] 2 +|EE' n> 2 (V)] 2 ) 

and thus 
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(EEi' m i (A) 2 + EEi' m 2 (Xi) 2 ) < 2 because EEi' m a (Xi )] 2 = 1 for 
s — 1,2 (m s (.) being normalized bba). Therefore inequality (i) holds 
and thus m 2 ) > 0. 

2) It is easy to check that SimE(mi,m 2 ) satisfies the first condition of 
Definition 3.1. 

3) If m\{.) = m 2 (.), then SimE(mi,m 2 ) = 1 because 

|G©| 

yE ( m l( X i) - m 2 {Xi)f = 0. 

1=1 

Thus the second condition of Definition 3.1 is also satisfied. 

4) Non-negativity has been proven above in the first part. Herein we use 
a particular case to show that Sim(ml, m2)=0, i.e. there exist rnf and 
mf for some A", Y e G e \ {0} such that X ^ Y, then according to (8), 
one gets EE? ( m i ( X i) - m 2 (Xi)) 2 = [mf(A)] 2 + [m\{Y)} 2 = 2 and 
thus one has SimE(mf ,rrt^) = 1 — (-s/2/\/2) = 0, so that SirriE (.,.) 
verifies the third condition of Definition 3.1. 

4-2. Jousselme ESMS function Simj(mi,m 2 ) 

Definition 4.2. Let mi(.) and m 2 {.) be two basic belief assignments in m G e 
provided by the sources of evidence Si and S 2 . Given a |G e | x G' e | assumed 4 
positive definite matrix D = [Aj], where Dij = (A* n Xj\/\Xi U Xj\, with 
Xi,Xj G G e . Then, Jousselme ESMS function can be redefined from the 
Jousselme et al. measure [14]: 

Simj(mi,m 2 ) = 1 -=\J (mi — m 2 ) T D(mi — m 2 ) (9) 

V2 

or equivalently 



Simj(mi,m 2 ) = 1 -j= 

v 2 



\j m\ + — 2{mi,m 2 ) 



4 Actually, Jousselme et al. in [14] did not prove that D = [Dij = \Xi fl Xj\/\Xi U Xj\] 
is truly a positive definite matrix. D is until now assumed to be positive definite. This is 
only a conjecture and proving it is not a trivial problem. 
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where (mi, m 2 ) is the scalar product defined as 

]G e | |G e | 

(mi,m 2 ) = EE D ij m 1 (X i )m 2 (X j ) 
i= 1 j= 1 

X i ,X j eG e ,i,j = l,...,s,\G% || m || 2 represents the squared norm of the 
vector (bba) m, i.e. ||m|| 2 = ( m,m ). 

Theorem 4.2. Simj(m\,m 2 ) defined in formula (9) is an E SMS function. 

Proof: 

1) Since the matrix D is conjectured to be a positive definite matrix, 
Simj(mi,m 2 ) satisfies the condition of symmetry. 

2) If mi is equal to m 2 , according to (9), one gets Simj(mi,m 2 ) = 1. In 
other hand, if Simj(mi,m 2 ) = 1, then the condition m \ = m 2 holds. 
That is, the condition of consistency is satisfied. 

3) According to (9), it can be drawn that Simj(mi,m 2 ) < SimE(m\, m 2 ), 
and since the minimum value of Simj(mi,m 2 ) is zero, then Simj(mi,m 2 ) 
is non-negative. 

4) According to the definition of Simj(mi, m 2 ), we can easily verify that 
Simj(mi, m 2 ) is a true distance measure between m\ and m 2 . 

Actually SimE(mi,m 2 ) is nothing but a special case of Simj(mi,m 2 ) 
when taking D as the |G H | x |G' H | identity matrix. 

4-3. Ordered ESMS function Simo(mi,m 2 ) 

The definition of this (partial) ordered-based ESMS function is similar 
to Simj(mi,m 2 ) but instead of using Jousselme’s matrix D = [D. y ], where 
Dij = \Xi n Xj\/\ Xi U Xj I, with Xi, Xj G G e , we choose the DSm matrix 
S = [Sij] where Sij = s(Ab n Xf)/s(X i U Xf). Therefore, one has 

Simo(mi,m 2 ) = 1 -=\J (m 1 — m 2 ) r S(mi — m 2 ) (10) 

V2 

The function s(X) corresponds to the intrinsic informational content of 
the proposition X defined in details in [31] (Chap. 3) which is used for 
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